понятие сложности вычислений

См. также в других словарях:

• понятие сложности вычислений — Применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных. Например, если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет… …   Справочник технического переводчика

• Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… …   Википедия

• Сведение (теория сложности вычислений) — У этого термина существуют и другие значения, см. Сведение. В теории сложности вычислений сведение  преобразование одной задачи к другой. В общем случае, если у нас есть алгоритм, преобразующий экземпляры задачи в экземпляры задачи , которые …   Википедия

• АЛГОРИТМА СЛОЖНОСТЬ — вычислений функция, дающая числовую оценку трудности (громоздкости) процессов применения алгоритма к исходным данным. Уточнением А. с. вычислений служит понятие сигнализирующей функции (или просто сигнализирующей) функции, к рая задается… …   Математическая энциклопедия

• АЛГОРИТМ —         [от algorithm!; algorismus, первоначально лат. транслитерация имени ср. азиат. учёного 9 в. Хорезми (Мухаммед бен Муса аль Хорезми)], программа, определяющая способ поведения (вычисления); система правил (предписаний) для эффективного… …   Философская энциклопедия

• Временная сложность алгоритма — Содержание 1 Временная и пространственная сложности 1.1 Асимптотическая сложность 1.2 Примеры …   Википедия

• Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… …   Википедия

• Теория алгоритмов — Теория алгоритмов  наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач,… …   Википедия

• Премия Тьюринга — (англ. Turing Award)  самая престижная премия в информатике, вручаемая Ассоциацией вычислительной техники за выдающийся научно технический вклад в этой области. Содержание 1 Статус и порядок присуждения …   Википедия

• Список академических дисциплин — Эта статья содержит незавершённый перевод с иностранного языка. Вы можете помочь проекту, переведя её до конца. Если вы знаете, на каком языке написан фрагмент, укажите его в этом шаблоне …   Википедия

• Turing Award — Премия Тьюринга (англ. Turing Award) самая престижная премия в информатике, вручаемая Ассоциацией вычислительной техники за выдающийся научно технический вклад в этой области. Содержание 1 Статус и порядок присуждения 2 Лауреаты премии Тьюринга …   Википедия